Algoritmo de Huffman

Algoritmo de Huffman
El Algoritmo de Huffman es un algoritmo para la construcción de códigos de Huffman, desarrollado por David A. Huffman en 1952 y descrito en A Method for the Construction of Minimum-Redundancy Codes. Este algoritmo toma un alfabeto de n símbolos, junto con sus frecuencias de aparición asociadas, y produce un código de Huffman para ese alfabeto y esas frecuencias.

Enciclopedia Universal. 2012.

Игры ⚽ Нужно сделать НИР?

Mira otros diccionarios:

  • Algoritmo de Huffman — El algoritmo de Huffman es un algoritmo para la construcción de códigos de Huffman, desarrollado por David A. Huffman en 1952 y descrito en A Method for the Construction of Minimum Redundancy Codes.[1] Este algoritmo toma un alfabeto de n… …   Wikipedia Español

  • Huffman — El término Huffman puede referirse a: la codificación Huffman, una codificación utilizada para compresión de datos; el algoritmo de Huffman, un algoritmo para la construcción de códigos de Huffman; David Albert Huffman, personaje ilustre en el… …   Wikipedia Español

  • Algoritmo de compresión sin pérdida — Se denomina algoritmo de compresión sin pérdida a cualquier procedimiento de codificación que tenga como objetivo representar cierta cantidad de información utilizando u ocupando una fracción menor en unidad de almacenamiento de datos establecida …   Wikipedia Español

  • Codificación Huffman — Árbol de Huffman generado para las frecuencias de apariciones exactas del texto Esto es un ejemplo de árbol de Huffman . las frecuencias y códigos de cada carácter se muestran abajo. Codificar esta frase usando este código requiere 156 bits, sin… …   Wikipedia Español

  • Código canónico de Huffman — Un código canónico de Huffman es un tipo particular de codificación Huffman que tiene la propiedad de poder ser descrito de una forma muy compacta. Los compresores de datos generalmente trabajan de una de dos formas posibles. O bien el… …   Wikipedia Español

  • David A. Huffman — Saltar a navegación, búsqueda David A. Huffman Nacimiento 9 de agosto de 1925 …   Wikipedia Español

  • Deflación (algoritmo) — Para otros usos de este término, véase deflación. El algoritmo deflación, en inglés denominado DEFLATE, es un algoritmo de compresión de datos sin pérdidas que usa una combinación del algoritmo LZ77 y la codificación Huffman. Fue originalmente… …   Wikipedia Español

  • Prediction by Partial Matching (Algoritmo de compresión) — Saltar a navegación, búsqueda El algoritmo Prediction by Partial Matching (en español Predicción por Coincidencia Parcial) o PPM es una técnica adaptativa estadística de compresión de datos basada en el modelo de contexto y predicción. Los… …   Wikipedia Español

  • Deflación (algoritmo) — El algoritmo deflación es un sistema de compresión de datos sin perdidas que usa una combinación del algoritmo LZ77 y la codificación Huffman. Fue originalmente definido por Phil Katz para la versión 2 de su herramienta de archivado PKZIP, y fue… …   Enciclopedia Universal

  • LD-AAC — Low Delay Advanced Audio Coding (LD AAC o AAC LD) significa, en inglés, codificación de audio avanzada con retardo bajo. Es el estándar de codificación de audio, dentro de MPEG 4, que ofrece una mejor relación entre calidad de audio y retardo de… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”